package exercises.newcoder.solution;

import java.util.Scanner;

/**
 * <a href="https://www.nowcoder.com/study/live/718/1/2">
 * 牛客网-中级算法班-随堂练习1.2</a>
 *
 * @author or2
 * @Description 如果一个字符串为str，把字符串的前面任意部分挪到后面形成的字符串交str的旋转词。比如str=“12345”，str的旋转串有“12345”、“45123”等等。给定两个字符串，判断是否为旋转词。
 * @create 2021年09月15日 时间: 18:34
 */
public class Medium1_2 {

    public static final String NO = "NO";
    public static final String YES = "YES";

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int str1Length = scanner.nextInt();
        int str2Length = scanner.nextInt();
        if (str1Length != str2Length) {
            System.out.println(NO);
            return;
        }
//        🚫 不要忘记换行
        scanner.nextLine();
        String str1 = scanner.nextLine();
        String str2 = scanner.nextLine();

        str1 += str1;
        if (str1.contains(str2)) {
            System.out.println(YES);
            return;
        }
        System.out.println(NO);
    }
}